Telstra has predicted a new New Year's Eve record for data usage on its mobile network, with 2300TB to be used.